I claim: 



1. A method of compiling a source language routine, the method comprising: 

a. generating in a computer system an intermediate language routine from the source 
language routing 

b. specifying an initial value of each routine variable; 

c. performing an optimizing change to the intermediate language routine that results in 
an altered intermediate language routine; 

d. generating a machme language routine in a computer system from the altered 
intermediate language routine; \ 

e. initializing the variables the specified initial value; 

f. executing the machine language routine from a main memory of a first computing 
system having the architecture of a target computer system using the initialized values; 

g. measuring a characteristic of the execution; and 

h. evaluating whether a stopping criterion after said executing is met and if not, repeating 
said performing through said measuring, saving the\machine language routine having a best 
measured characteristic, until the stopping criterion is\net. 

2. The method defined in claim 1 further including before said performing: 
generating a machine language routine in a computer system from the intermediate 

language routine; \ 

executing the machine language routine from the main memory of the first computing 
system using the initialized values; and \ 

\ 




measuring a characteristic of the execution. 



1 3. The method defined in claim 1 wherein said characteristic includes at least one of a 

2 timing wherein tne best measured timing is a lowest timing, a machine language routine size, and 

3 a bus utilization merric. 

1 4. The method defined in claim 1, further including, defining a plurality of segments within 

2 the intermediate language routine, each said segment comprising consecutive intermediate 

3 language routine statements wherein no segment includes a same intermediate language routine 

4 statement, and the performing anVptimizing change is performed within one of the segments. 

1 5. The method defined in claim 1 further including determining ordering dependencies in 

2 said intermediate language routine wherem said performing an optimizing change includes 

3 maintaining the determined ordering dependWcies. 



1 6. The method defined in claim 1 wherein theSoptimizing change comprises one of a generic 

2 optimization, a reordering, a user selectable reordering a user selectable global reordering, a user 

3 selectable insertion of at least one instruction in a selectable position in the intermediate 

4 language routine, and a user selectable removal of at least ohe instruction from a selectable 

5 position in the intermediate language routine; wherein each opripiizing change does not affect 

6 the intermediate language routine integrity. 
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7. ^he method defined in claim 1 further including after the generating the machine 
language routine and before the executing the machine language routine, at least one user 
selectable optimization to the machine language routine. 

8. The methodclefined in claim 1 wherein the optimizing changes in a sequence of a plural 
number of a repeated smxi performing resulting from the stopping criterion not met is performed 
according to a process tha^ihcludes at least one of a non-repeating optimizing change, a user 

\ 

selectable optimization change sequence; and a parallel search across a plural number of 
processing units. 



9. The method defined in claim 1 wherein the initializing further includes initializing the 

\ 

position of at least part of said machine language routine in the first computing system memory, 

\ 

and the executing includes executing the machine language using the initialized position. 



10. A machine-readable medium that provides instructions, which when executed by a 
processor, cause said processor to perform operations comprising: 

a. generating an intermediate language routine from avowee language routine; 

b. executing a measuring routine to define the measurement of a characteristic of an 
execution of a compiled representation of the routine; 

c. performing an optimizing change to the intermediate language routine that results in 
an altered intermediate language routine; 

d. generating an object language routine from the altered intermediate language routine; 

e. initializing the routine variables to a user specified values; 
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^YqJ^ / f- Yneasuring the characteristic of an execution of the object routine using the initialized 
rl variables anojhe measuring routine; and 

12 g. evaluating whether a stopping criterion is met after said executing and if not, repeating 

13 said performing tnrough said evaluating, saving the object language file having a best measured 

14 characteristic, until tne stopping criterion is met. 
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1 1 . The article defined b£ claim 10 wherein the operations further include before the 
performing: 

generating an object language routine from the intermediate language routine; and 
measuring the characteristic of an e^cution of the machine language routine with the measuring 
routine. 

12. The article defined in claim 10 wherein the characteristic includes at least one of a timing 
wherein the best measured timing is a lowest timmg, an object code size, or a bus utilization. 



1 13. The article defined in claim 10 wherein the operations further include defining a plurality 

2 of segments within the intermediate language routine, eachWd segment comprising consecutive 

3 intermediate code statements wherein no segment includes a same intermediate language routine 

4 code, and the performing an optimizing change is performed witRin one of the segments. 



1 14. The article defined in claim 10 wherein the operations further include determining 

2 ordering dependencies in the intermediate language routine, wherein the Performing an 

3 optimizing change includes maintaining the determined ordering dependencies. 
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5. The article defined in claim 10 wherein the optimizing change comprises one of a generic 
optimization, a reordering, a user selectable reordering, a user selectable global reordering, a user 
selectable insertion of at least one instruction in a selectable position in the intermediate 
language routine\and a user selectable removal of at least one instruction from a selectable 
position in the intemiediate language routine; wherein each optimizing change does not affect 
the intermediate language file integrity. 



1 16. The article defined in claim 10 wherein the operations further include after the generating 

2 the object language routine and before the executing, implementing at least one user selectable 

3 optimization to the object language me. 



1 17. The article defined in claim 10 whereiii the optimizing changes in a sequence of a plural 

2 number of a repeated said performing resulting from the stopping criterion not met is performed 

3 according to a process that includes at least one of atoon-rep eating optimizing change, a user 

4 selectable optimization change sequence; and a parallel^search across a plural number of 

5 processing units. 



1 18. The article defined in claim 10 wherein the initializing further includes initializing the 

2 position of at least a portion of the object language routine in a main \jemory of a computing 

3 system that performs the execution. 
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19. lW article defined in claim 10 wherein the operations further include a user interface for 
reading from\the user at least one of the specified values of the routine variables, and optimizing 
instructions wherein the performing operation includes implementing the optimizing instructions. 

20. An apparatus comprising: 

a. a compiler to translate a source routine into an intermediate routine, and translate an 
intermediate routine into an object routine; 

b. a file initializer to initialize each variable of an object routine to an initial value 
according to a user specified value; \ 

c. an execution characteristic measWer to measure a characteristic of an execution of the 
object routine; \ 

d. an optimizer to implement an optimizingychange in the intermediate routine; and 

e. a computing system having an architecture of a target computing system to execute the 
optimized object file from a main memory of the computing system in which the variables are 
assigned the initial values, and to execute the execution characteristic measurer. 

21. The apparatus defined in claim 20 further including an evalu^tor to determine if the 
characteristic of an execution of the optimized object routine is in accordance with a stopping 
criterion and if not, to repeat an execution of the optimizer, an execution of the re-optimized 
code, and an execution of the execution characteristic measurer, until the stopping criterion is 
met. \ 
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repeated executions of the optimizer, and execution of the optimized object code, at least one of 
a non-repeating optimizing change, and a user selectable optimization change sequence. 

23. The apparatusx^efined in claim 20 wherein the computing system executes an object file 
that is not optimized in the target computing system from the main memory, that includes the 
initialized variables and an execution of the execution characteristic measurer. 

24. The apparatus defined in claim 20 wherein the characteristic includes at least one of a 
timing wherein the best measured tinging is the lowest timing, a machine language size, and a bus 
utilization. 

25. The apparatus defined in claim 20 further including a code segmenter to determine a 
plurality of segments within the intermediate routine, each segment comprising consecutive 
intermediate routine statements wherein no segment includes a same intermediate language 
statement, and the optimizer implements a change to\me of the segments. 

26. The apparatus defined in claim 20 wherein the^opd^nizing change includes a 
determination of ordering dependencies in the intermediate fil^ and the optimizing change 
maintains the determined ordering dependencies. 



27. The apparatus defined in claim 20 wherein the optimizing change includes one of a 
generic optimization, a reordering, a user selectable reordering, a user selectable global 
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\reordering, a user selectable insertion of at least one instruction in a selectable position in the 
intemiediate language routine, and a user selectable removal of at least one instruction from a 
selectabl^ position in the intermediate language routine; and wherein each optimizing change 
does not affect the intermediate file integrity. 



28. The apparatus^defmed in claim 20 wherein the change in the intermediate routine file 
includes a user selectabl^optimization. 



29. The apparatus defined in e^aim 20 wherein the file initializer is further to initialize the 
position of at least a portion of the object routine file in the main memory, and the computing 
system is further to allocate the main memory according to the initialized positions of the portion 
of the object routine. 



30. The apparatus defined in claim 20 wherein the computing system includes a plurality of 
processors that each have an architecture of the target computing system. 
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